Nuprl Lemma : equiv_rel_functionality_wrt_iff 13,42

TT':Type, E:(TT), E':(T'T').
(T = T')
 (xy:TE(x,y E'(x,y))
 (EquivRel(T;x,y.E(x,y))  EquivRel(T';x,y.E'(x,y))) 
latex


Uprel 1, rel 1
DefinitionsP  Q, P & Q, t  T, x(s1,s2), P  Q, P  Q, , x:AB(x), Trans(T;x,y.E(x;y)), Sym(T;x,y.E(x;y)), Refl(T;x,y.E(x;y)), EquivRel(T;x,y.E(x;y)), xt(x), True, T, {T}, x(s)
Lemmasiff wf, implies functionality wrt iff, all functionality wrt iff, and functionality wrt iff, iff functionality wrt iff, equiv rel iff, true wf, squash wf

origin